Parallelization of a Method for the Solution of the Inverse Additive Singular Value Problem
نویسندگان
چکیده
This paper describes the parallelization of a method (proposed by Chu in [7]) to solve the Inverse Additive Singular Value Problem (IASVP). The IASVP is a problem whose solution requires a high computational cost, both in time and in memory. For example, the complexity of Chu’s method is O(n) in time and O(n) in memory. Using parallel computing, the time needed to solve the problem has been substantially reduced. The parallel algorithm developed has shown good experimental performance, confirming the theoretical performance predicted and showing an acceptable scalability. Key-Words: Inverse Singular Value Problems, Parallel Algorithms, Newton-type methods
منابع مشابه
On inverse problem for singular Sturm-Liouville operator with discontinuity conditions
In this study, properties of spectral characteristic are investigated for singular Sturm-Liouville operators in the case where an eigen parameter not only appears in the differential equation but is also linearly contained in the jump conditions. Also Weyl function for considering operator has been defined and the theorems which related to uniqueness of solution of inverse proble...
متن کاملReproducing Kernel Hilbert Space(RKHS) method for solving singular perturbed initial value problem
In this paper, a numerical scheme for solving singular initial/boundary value problems presented.By applying the reproducing kernel Hilbert space method (RKHSM) for solving these problems,this method obtained to approximated solution. Numerical examples are given to demonstrate theaccuracy of the present method. The result obtained by the method and the exact solution are foundto be in good agr...
متن کاملThe stability of the solution of an inverse spectral problem with a singularity
This paper deals with the singular Sturm-Liouville expressions $ ell y = -y''+q(x)y=lambda y $ on a finite interval, where the potential function $q$ is real and has a singularity inside the interval. Using the asymptotic estimates of a spectral fundamental system of solutions of Sturm-Liouville equation, the asymptotic form of the solution of the equation (0.1) and the ...
متن کاملAPPLICATION OF THE SINGULAR BOUNDARY VALUE PROBLEM FOR INVESTIGATION OF PISTON DYNAMICS UNDER POLYTROPIC EXPANSION PROCESS
In this paper a mathematical simulation of a simplified internal combustion engine is presented. To contribute engine kinematics and its geometry, simple relations are derived for constrained motions. The equation of motion for the piston forms a singular boundary value problem. The uniqueness of the solution was studied in the Banach space. For solving governing equations an iterative numerica...
متن کاملA novel technique for a class of singular boundary value problems
In this paper, Lagrange interpolation in Chebyshev-Gauss-Lobatto nodes is used to develop a procedure for finding discrete and continuous approximate solutions of a singular boundary value problem. At first, a continuous time optimization problem related to the original singular boundary value problem is proposed. Then, using the Chebyshev- Gauss-Lobatto nodes, we convert the continuous time op...
متن کامل